VCG 机制(Vickrey–Clarke–Groves mechanism)是一类激励相容的机制设计/拍卖规则,通过让参与者支付其对他人造成的“外部性”来促使人们如实申报偏好或价值,常用于公共项目选择、资源分配与组合拍卖等问题。(也常译作“维克里—克拉克—格罗夫斯机制”。)
The VCG mechanism encourages bidders to report their true values.
VCG 机制鼓励竞标者如实报告自己的估值。
In combinatorial auctions, the VCG mechanism can achieve an efficient allocation, but computing the outcome may be complex.
在组合拍卖中,VCG 机制可以实现效率最优的分配,但计算结果可能很复杂。
/ˌviː siː ˈdʒiː ˈmekənɪzəm/
“VCG”来自三位经济学家的姓氏首字母:Vickrey(维克里)—Clarke(克拉克)—Groves(格罗夫斯)。该机制属于机制设计(mechanism design)与拍卖理论(auction theory)的重要成果,核心思想是用“外部性定价”的支付规则来保证诚实报告是参与者的最优策略之一。